1 0
4 1
1000000 6
10 2
5 2
2 1
1 1
100000 5
10000 3
1000 4
